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Publication info: JP2005228329 - 2005-08-25 

2 System and methods for transforming data from a source to target 
platform using snapshot 
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(US) 
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3 Systems and methods of data migration in snapshot operations 
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Publication info: US2004260900 - 2004-12-23 
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Inventor: LIN ALVIS (TW); LIAO CHEEN (TW) Applicant: 

EC: G06F11/14A4 IPC: G06F12/16 

Publication info: US2004093474 - 2004-05-13 

5 Low overhead snapshot in a storage array using a tree-of-slabs 
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Publication info: US2004078533 - 2004-04-22 
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1 METHOD AND APPARATUS FOR FILE SYSTEM SNAPSHOT 
PERSISTANCE 

Inventor: JANET ELIZABETH ADKINS; JOON CHANG Applicant: IBM 
EC: IPC: 
Publication info: SGI 14691 - 2005-09-28 

2 System and method for performing an image level snapshot and for 
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EC: IPC: G06F7/00 

Publication info: US2005193026 - 2005-09-01 
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EC: IPC: G06F 

Publication info: WO2005052734 - 2005-06-09 
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9 Providing a snapshot of a subject of a file system 

Inventor: SAWDON WAYNE A (US); SCHMUCK FRANK B Applicant: IBM (US) 
(US) 

EC: IPC: G06F12/00 

Publication info: US2005050110 - 2005-03-03 

10 PROVIDING A SNAPSHOT OF A SUBSET OF A FILE SYSTEM 
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SYSTEM AND METHOD FOR PERFORMING AN IMAGE LEVEL SNAPSHOT AND 
FOR RESTORING PARTIAL VOLUME DATA 



Patent number: WO2005048085 
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- international: 
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Priority number(s): 



(IPC1-7): G06F 

WO2004US38455 20041 115 
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Also published as: 

S WO2005050386 (A2) 
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Abstract of WO2005048085 

The present invention relates to a method for performing an image level copy of an information store. The 
present invention comprises performing a snapshot of an information store that indexes the contents of 
the information store, retrieving data associated with the contents of the information store from a file 
allocation table, copying the contents of the information store to a storage device based on the snapshot, 
and associating the retrieved data with the copied contents to provide file system information for the 
copied contents. 
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1 On-line data backup method based on data volume snapshot 

Inventor: LI UHONG (CN); WU JIANG (CN); (+1) Applicant: LENOVO BEIJING CO LTD (CN) 

EC: IPC: G06F12/16 

Publication info: CN1567262 - 2005-01-19 

2 THIN-PROVISIONING WITH SNAPSHOT TECHNOLOGY 

Inventor: CAMERON DOUGLAS J (US) Applicant: 3PARDATA INC (US); CAMERON DOUGLAS J 

(US) 

EC: IPC: G06F12/00 

Publication info: WO2004102391 - 2004-11-25 

3 Fibre channel fabric snapshot service 

Inventor: KAUSHIK BALAKUMAR N (US); Applicant: BROCADE COMM SYSTEMS INC (US) 
BALASUBRAMANIAN SHANKAR (US); (+1) 

EC: H04L29/08A7 IPC: G06F12/00 
Publication info: US2004220971 - 2004-11-04 

4 Organization of multiple snapshot copies in a data storage system 

Inventor: ARMANGAU PHILIPPE (US); BERGANT MILENAApplicant: 
(US); (+3) 

EC: IPC: G06F17/30 

Publication info: US2004030727 - 2004-02-12 

5 Writable file system snapshot with ditto address feature 

Inventor: SAWDON WAYNE A (US); SCHMUCK FRANK B Applicant: IBM (US) 
(US); (+1) 

EC: G06F17/30F IPC: G06F7/00 

Publication info: US2003158834 - 2003-08-21 

6 File system snapshot with ditto address feature 

Inventor: HASKIN ROGER L (US); SAWDON WAYNE A Applicant: IBM (US) 
(US); (+2) 

EC: G06F17/30F IPC: G06F12/00 
Publication info: US2003158863 - 2003-08-21 

7 Copy method supplementing outboard data copy with previously 
instituted copy-on-write logical snapshot to create duplicate consistent 
with source data as of designated time 

Inventor: KACZMARSKI MICHAEL ALLEN (US); WARREN Applicant: 
DONALD PAUL (US) 

EC: IPC: G06F12/00 

Publication info: US2003140070 - 2003-07-24 

8 System and method for remotely creating a physical memory snapshot 
over a serial bus 

Inventor: VACHON ANDRE F (US); Applicant: 
CHRYSANTHAKOPOULOS GEORGIOS (US) 

EC: IPC: G06F11/26 

Publication info: US2002078404 - 2002-06-20 

9 Snapshot and recall based mechanism to handle read after read 
conflict 

Inventor: GUPTA C NAGESH (US) Applicant: HEWLETT PACKARD CO (US) 

EC: G06F13/42C1S IPC: G06F13/14; G06F12/00 

Publication info: US6449673 - 2002-09-10 

10 System and method for real-time data backup using snapshot copying 
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Inventor: FRANKLIN CHRIS (US) Applicant: ADAPTEC INC (US) 

EC: IPC: G06F12/00; G06F12/16 
Publication info: US6061770 - 2000-05-09 
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1 DISK ARRAY DEVICE WITH SNAPSHOT SIMULATION FUNCTION 

Inventor: SAKAI TOSHIHIRO Applicant: NIPPON ELECTRIC CO 

EC: IPC: G06F3/06 

Publication info: JP2005128590 - 2005-05-19 

2 BLOCK LEVEL DATA SNAPSHOT SYSTEM AND METHOD 



8 



10 



Inventor: GUTHRIE II JOHN L (US) 
EC: 

Publication info: WO2005052734 - 2005-06-09 
SNAPSHOT QUICKENING METHOD 

Inventor: HARUMA YUMIKO; SUGIYAMA HIROHARU; 

(+3) 

EC: 

Publication info: JP2005055972 - 2005-03-03 



Applicant: ZETTA SYSTEMS INC (US); GUTHRIE II JOHN 

L(US) 

IPC: G06F 



Applicant: HITACHI LTD 
IPC: G06F3/06 



System and methods for transforming data from a source to target 
platform using snapshot 

Inventor: ANDRE JEFFREY (US); TOMSULA PATRICK J Applicant: STORAGE TECHNOLOGY CORP (US) 
(US) 



EC: 



IPC: G06F15/16 



Publication info: US6874035 - 2005-03-29 

Snapshot marker 

Inventor: LAM WAI (US) 
EC: G06F12/08B2 
Publication info: US2005005070 - 2005-01-06 
THIN-PROVISIONING WITH SNAPSHOT TECHNOLOGY 



Applicant: 

IPC: G06F12/08; G06F12/16 



Inventor: CAMERON DOUGLAS J (US) 



EC: 

Publication info: WO2004102391 - 2004-11-25 

Persistent Snapshot Methods 

Inventor: WELSH ALAN L (US); TOLPIN RICHARD M 

(US); (+8) 

EC: 



Applicant: 3 PA RD ATA INC (US); CAMERON DOUGLAS J 
(US) 

IPC: G06F12/00 



Applicant: COLUMBIA DATA PRODUCTS INC (US) 
IPC: G06F12/16 



Publication info: US2004117572 - 2004-06-17 

System and method of an efficient snapshot for shared large storage 

Inventor: KIM YOUNG HO (KR); KANG DONG JAE (KR); Applicant: 
(+4) 

EC: G06F11/14A4B1M8 IPC: G06F12/16 

Publication info: US2004083345 - 2004-04-29 

Snapshot creating method and apparatus 

Inventor: HARA JUNICHI (JP); NAKANO TAKAHIRO (JP); Applicant: 
(+3) 
EC: 



Publication info: US2004103104 - 2004-05-27 

Persistent Snapshot Management System 

Inventor: GREEN ROBBIE A (US); MUIRRAGUI 

PATRICIO R (US); (+8) 

EC: 



IPC: G06F17/00; G06F7/00 

Applicant: 

IPC: G06F12/12 
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1 System and method for asynchronous mirroring of snapshots at a 
destination using a purgatory directory and inode mapping 

Inventor: MANLEY STEPHEN L (GB); OWARA SHANE S Applicant: 
(US) 

EC: G06F11/20L4M8A; G06F17/30F IPC: G06F12/00 

Publication info: US2003195903 - 2003-10-16 

2 System and method for asynchronous mirroring of snapshots at a 
destination using a purgatory directory and inode mapping 

Inventor: MANLEY STEPHEN L (GB); OWARA SHANE S Applicant: 
(US) 

EC: G06F11/20L4M8A; G06F17/30F IPC: G06F12/00 

Publication info: US2003182325 - 2003-09-25 
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1 Improving storage system availability with D-GRAID 

Muthian Sivathanu, Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci- 
Dusseau 

May 2005 ACM Transactions on Storage (TOS), Volume l issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(700.30 KB) Additional Information: full citation , abstract , references , index terms 

We present the design, implementation, and evaluation of D-GRAID, a gracefully 
degrading and quickly recovering RAID storage array. D-GRAID ensures that most files 
within the file system remain available even when an unexpectedly high number of faults 
occur. D-GRAID achieves high availability through aggressive replication of semantically 
critical data, and fault-isolated placement of logically related data. D-GRAID also recovers 
from failures quickly, restoring only live file system data to a h ... 

Keywords: Block-based storage, Disk array, RAID, fault isolation, file systems, smart 
disks 



The logical disk: a new approach to improving file systems 
Wiebren de Jonge, M. Frans Kaashoek, Wilson C. Hsieh 

December 1993 ACM SIGOPS Operating Systems Review , Proceedings of the 

fourteenth ACM symposium on Operating systems principles SOSP 

'93, Volume 27 Issue 5 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: ■ gpdf(1.55MB) 



The Logical Disk (LD) defines a new interface to disk storage that separates file 
management and disk management by using logical block numbers and block lists. The 
LD interface is designed to support multiple file systems and to allow multiple 
implementations, both of which are important given the increasing use of kernels that 
support multiple operating system personalities.A log-structured implementation of LD 
(LLD) demonstrates that LD can be implemented efficiently. LLD adds about 5% to 
10% ... 

Keywords: MINIX, UNIX, disk storage management, file system organization, file system 
performance, high write performance, log-structured file system, logical disk 
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3 Serverless network file systems 

A Thomas E. Anderson, Michael D. Dahlin, Jeanna M. Neefe, David A. Patterson, Drew S. 
V Roselli # Randolph Y. Wang 

February 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 issue l 

Publisher: ACM Press 

Full text available- fifl pdf(2 69 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

We propose a new paradigm for network file system design: serverless network file 
systems. While traditional network file systems rely on a central server machine, a 
serverless system utilizes workstations cooperating as peers to provide all file system 
services. Any machine in the system can store, cache, or control any block of data. Our 
approach uses this location independence, in combination with fast local area networks, to 
provide better performance and scalability th ... 

Keywords: RAID, log cleaning, log structured, log-based striping, logging, redundant 
data storage, scalable performance 



4 Serverless network file systems 

£l T. E. Anderson, M. D. Dahlin, J. M. Neefe, D. A. Patterson, D. S. Roselli, R. Y. Wang 

v 7 December 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 

ACM symposium on Operating systems principles SOSP '95, volume 29 

Issue 5 

Publisher: ACM Press 

Full text available: -g| pdf(2.48 MB) Additional Information: full citation , references , citings , index terms 



Doubly distorted mirrors 
Cyril U. Orji, Jon A. Solworth 

June 1993 ACM SIGMOD Record , Proceedings of the 1993 ACM SIGMOD international 

conference on Management of data SIGMOD '93, Volume 22 issue 2 
Publisher: ACM Press 

Full text available* fi£| pdf(1.05 MB) Additional Information: full citation , abstract , references , citings , index 
^■-^ terms 

Traditional mirrored disk systems provide high reliability by multiplexing disks. 
Performance is improved with parallel reads and shorter read seeks. However, writes 
must be performed by both disks, limiting performance. Doubly distorted mirrors increase 
the number of physical writes per logical write from 2 to 3, but performs logical writes 
more efficiently. This reduces the cost of a random logical write to 1/3 of the cost of a 
read. Moreover, much of the write ... 

File system aging — increasing the relevance of file system benchmarks 
Keith A. Smith, Margo I. Seltzer 

June 1997 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1997 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems SIGMETRICS '97, volume 25 issue l 

Publisher: ACM Press 

Full text available* i£\ pdf(1.81 MB) Additional Information: full citation , abstract , references , citings , index 
' ^ terms 

Benchmarks are important because they provide a means for users and researchers to 
characterize how their workloads will perform on different systems and different system 
architectures. The field of file system design is no different from other areas of research in 
this regard, and a variety of file system benchmarks are in use, representing a wide range 
of the different user workloads that may be run on a file system. A realistic benchmark, 
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however, is only one of the tools that is required in ... 
Scale and performance in a distributed file system 

John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, M. Satyanarayanan, 
Robert N. Sidebotham, Michael J. West 

February 1988 ACM Transactions on Computer Systems (TOCS), Volume 6 issue l 
Publisher: ACM Press 

Full text available- fitH pdfl2.38 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

The Andrew File System is a location-transparent distributed tile system that will 
eventually span more than 5000 workstations at Carnegie Mellon University. Large scale 
affects performance and complicates system operation. In this paper we present 
observations of a prototype implementation, motivate changes in the areas of cache 
validation, server process structure, name translation, and low-level storage 
representation, and quantitatively demonstrate Andrews ability to scale gracefully. W ... 

Ext3cow: a time-shifting file system for regulatory compliance 
Zachary Peterson, Randal Burns 

May 2005 ACM Transactions on Storage (TOS), Volume l issue 2 
Publisher: ACM Press 

Full text available: ^]pdf(443.01 KB) Additional Information: full citation , abstract , references , index terms 

The ext3cow file system, built on the popular ext3 file system, provides an open-source 
file versioning and snapshot platform for compliance with the versioning and audtitability 
requirements of recent electronic record retention legislation. Ext3cow provides a time- 
shifting interface that permits a real-time and continuous view of data in the past. Time- 
shifting does not pollute the file system namespace nor require snapshots to be mounted 
as a separate file system. Further, ext3cow is i ... 

Keywords: Versioning file systems, copy-on-write 



A high performance multi-structured file system desig n | 
Keith Muller, Joseph Pasquale 

September 1991 ACM SIGOPS Operating Systems Review , Proceedings of the 

thirteenth ACM symposium on Operating systems principles SOSP 
'91, Volume 25 Issue 5 
Publisher: ACM Press 

Full text available* fiQ pdf(140MB) Additional Information: full citation, abstract, references, citings, index 
' ^ " terms 

File system I/O is increasingly becoming a performance bottleneck in large distributed 
computer systems. This is due to the increased file I/O demands of new applications, the 
inability of any single storage structure to respond to these demands, and the slow 
decline of, disk access times (latency and seek) relative to the rapid increase in CPU 
speeds, memory size, and network bandwidth. We present a multi-structured file system 
designed for high bandwidth I/O and fast response. Our design ... 

10 IRON file systems | 
Vijayan Prabhakaran, Lakshmi N. Bairavasundaram, Nitin Agrawal, Haryadi S. Gunawi, 
Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau 

October 2005 ACM SIGOPS Operating Systems Review , Proceedings of the twentieth 
ACM symposium on Operating systems principles SOSP '05, Volume 39 issue 

5 

Publisher: ACM Press 

Full text available: ^ pdf(323.82 KB) Additional Information: full citation , abstract , references , index terms 



http://portal.acm.org/resuh 12/22/05 



Results (page 1): file mirroring inode ditto disk address 



Page 4 of 7 



Commodity file systems trust disks to either work or fail completely, yet modern disks 
exhibit more complex failure modes. We suggest a new fail-partial failure model for disks, 
which incorporates realistic localized faults such as latent sector errors and block 
corruption. We then develop and apply a novel failure-policy fingerprinting framework, to 
investigate how commodity file systems react to a range of more realistic disk failures. 
We classify their failure policies in a new ... 

Keywords: IRON file systems, block corruption, disks, fail-partial failure model, fault 
tolerance, internal, latent sector errors, redundancy, reliability, storage 



11 Improving the performance of log-structured file systems with adaptive methods 
Jeanna Neefe Matthews, Drew Roselli, Adam M. Costello, Randolph Y. Wang, Thomas E. 
^ Anderson 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 31 issue 

5 

Publisher: ACM Press 

Full text available: Qpdf(2.18 MB) Additional Information: full citation , references , citings , index terms 



12 Fast and secure dis tributed read-onl y file system 
Kevin Fu, M. Frans Kaashoek, David Mazieres 

February 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue l 
Publisher: ACM Press 

Full text available:^) p df (31 7.54 KB) Additional Information: full citation , abstract , references , index terms 

Internet users increasingly rely on publicly available data for everything from software 
installation to investment decisions. Unfortunately, the vast majority of public content on 
the Internet comes with no integrity or authenticity guarantees. This paper presents the 
self-certifying read-only file system, a content distribution system providing secure, 
scalable access to public, read-only data.The read-only file system makes the security of 
published content independent from that of the distri ... 

Keywords: File systems, read-only, security 



13 Reimplementing the Cedar file system using logging and group commit 
R. Hagmann 

November 1987 ACM SIGOPS Operating Systems Review , Proceedings of the eleventh 

ACM Symposium on Operating systems principles SOSP '87, Volume 21 
Issue 5 

Publisher: ACM Press 

Full text available* f 5 ! Ddf(775 94 KB) Additional Information: full citation , abstract , references , citings, index 

terms 

The workstation file system for the Cedar programming environment was modified to 
improve its robustness and performance. Previously, the file system used hardware- 
provided labels on disk blocks to increase robustness against hardware and software 
errors. The new system does not require hardware disk labels, yet is more robust than 
the old system. Recovery is rapid after a crash. The performance of operations on file 
system metadata, e.g., file creation or open, is greatly improved. < ... 

14 An end-to-end approach to globally scalable network stora ge 
Micah Beck, Terry Moore, James S. Plank 

August 2002 ACM SIGCOMM Computer Communication Review, Proceedings of the 
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2002 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '02, volume 32 issue 4 
Publisher: ACM Press 

Full text available- g odf(286.82 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

This paper discusses the application of end-to-end design principles, which are 
characteristic of the architecture of the Internet, to network storage. While putting 
storage into the network fabric may seem to contradict end-to-end arguments, we try to 
show not only that there is no contradiction, but also that adherence to such an approach 
is the key to achieving true scalability of shared network storage. After discussing end-to- 
end arguments with respect to several properties of network stora ... 

Keywords: IBP, asynchronous communications, end-to-end design, exNode, internet 
backplane protocol, logistical networking, network storage, scalability, store and forward 
network, wide area storage 



15 Fault tolerance under UNIX 
Anita Borg, Wolfgang Blau, Wolfgang Graetsch, Ferdinand Herrmann, Wolfgang Oberle 
January 1989 ACM Transactions on Computer Systems (TOCS), volume 7 issue l 
Publisher: ACM Press 

Full text available* fjB pdf(1.97 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

The initial design for a distributed, fault-tolerant version of UNIX based on three-way 
atomic message transmission was presented in an earlier paper [3]. The implementation 
effort then moved from Auragen Systemsl to Nixdorf Computer where it was completed. 
This paper describes the working system, now known as the TARGON/32. The original 
design left open questions in at least two areas: fault tolerance for server processes and 
recovery after a crash were brie ... 

16 Replication in the harp file system 
Barbara Liskov, Sanjay Ghemawat, Robert Gruber, Paul Johnson, Liuba Shrira 
September 1991 ACM SIGOPS Operating Systems Review , Proceedings of the 

thirteenth ACM symposium on Operating systems principles SOSP 
'91, Volume 25 Issue 5 
Publisher: ACM Press 

Full text available- fjQ pdfd 60 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

This paper describes the design and implementation of the Harp file system. Harp is a 
replicated Unix file system accessible via the VFS interface. It provides highly available 
and reliable storage for files and guarantees that file operations are executed atomically 
in spite of concurrency and failures. It uses a novel variation of the primary copy 
replication technique that provides good performance because it allows us to trade disk 
accesses for network communication. Harp is intended to be u ... 

17 X-RAY: A Non-Invasive Exclusive Caching Mechanism for RAIDs 
Lakshmi N. Bairavasundaram, Muthian Sivathanu, Andrea C. Arpaci-Dusseau, Remzi H. 
Arpaci-Dusseau 

March 2004 ACM SIGARCH Computer Architecture News , Proceedings of the 31st 
annual international symposium on Computer architecture ISCA '04, 

Volume 32 Issue 2 
Publisher: IEEE Computer Society, ACM Press 

Full text available: ^ pdf(250.59 KB) Additional Information: full citation , abstract , citings 

RAID storage arrays often possess gigabytes of RAM forcaching disk blocks. Currently, 
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most RAID systems use LRUor LRU-like policies to manage these caches. Since these 
arraycaches do not recognize the presence of file system buffer caches,they redundantly 
retain many of the same blocks as those cachedby the file system, thereby wasting 
precious cache space. In thispaper, we introduce X-RAY, an exclusive RAID array 
cachingmechanism. X-RAY achieves a high degree of (but not perfect) exclusivitythr ... 

18 Design and implementation of a configurable mixed-media file system 
Silvano Maffeis 

October 1994 ACM SIGOPS Operating Systems Review, Volume 28 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(333.42 KB) Additional Information: full citation , abstract , index terms 

In this paper we describe the design and implementation of a configurable mixed-media 
file system. The attribute configurable means that a file system serving a specific 
application area can be realized out of a library of reusable file system classes. The 
attribute mixed-media stands for the file system's ability to integrate different media 
types (RAM, harddisks, WORM optical disks, CDROMs, tape devices, RAIDs etc.) into a 
virtual storage, and making applications unaware of this ... 

19 A cryp to graphic file system for UNIX 
Matt Blaze 

December 1993 Proceedings of the 1st ACM conference on Computer and 

communications security 
Publisher: ACM Press 

Full text available* 1Sl Ddf(955 62 KB) Additional Information: full citation , abstract , references , citings , index 
^ : terms 

Although cryptographic techniques are playing an increasingly important role in modern 
computing system security, user-level tools for encrypting file data are cumbersome and 
suffer from a number of inherent vulnerabilities. The Cryptographic File System (CFS) 
pushes encryption services into the file system itself. CFS supports secure storage at the 
system level through a standard Unix file system interface to encrypted files. Users 
associate a cryptographic key with the directories ... 

20 Recovery in the Calypso file system 
Murthy Devarakonda, Bill Kish, Ajay Mohindra 

August 1996 ACM Transactions on Computer Systems (TOCS), Volume 14 issue 3 
Publisher: ACM Press 

Full text available: f£] pdf(318.88 KB) Additional Information: full citation , abstract , references , citings, index 
' ^ terms , review 

This article presents the deign and implementation of the recovery scheme in Calypso. 
Calypso is a cluster-optimized, distributed file system for UNIX clusters. As in Sprite and 
AFS, Calypso servers are stateful and scale well to a large number of clients. The recovery 
scheme in Calypso is nondisruptive, meaning that open files remain open, client modified 
data are saved, and in-flight operations are properly handled across server recover. The 
scheme uses distributed state amount the client ... 

Keywords: Calypso, cluster systems, distributed state, state reconstruction 
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Ext3cow: a time-shifting file system for regulatory compliance 
Zachary Peterson, Randal Burns 

May 2005 ACM Transactions on Storage (TOS) r Volume l issue 2 
Publisher: ACM Press 

Full text available: pdf(443.01 KB) Additional Information: full citation , abstract , references , index terms 

The ext3cow file system, built on the popular ext3 file system, provides an open-source 
file versioning and snapshot platform for compliance with the versioning and audtitability 
requirements of recent electronic record retention legislation. Ext3cow provides a time- 
shifting interface that permits a real-time and continuous view of data in the past. Time- 
shifting does not pollute the file system namespace nor require snapshots to be mounted 
as a separate file system. Further, ext3cow is i ... 

Keywords: Versioning file systems, copy-on-write 

2 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Adva need 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: ^| pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 

3 Services: ELF: an efficient lo g -structured flash file system for micro sensor nodes 
Hui Dai, Michael Neufeld, Richard Han 

November 2004 Proceedings of the 2nd international conference on Embedded 

networked sensor systems 
Publisher: ACM Press 

Full text available: ^g pdf(291.68 KB) Additional Information: full citation , abstract , references , index terms 
An efficient and reliable file storage system is important to micro sensor nodes so that 
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data can be logged for later asynchronous delivery across a multi-hop wireless sensor 
network. Designing and implementing such a file system for a sensor node faces various 
challenges. Sensor nodes are highly resource constrained in terms of limited runtime 
memory, limited persistent storage, and finite energy. Also, the flash storage medium on 
sensor nodes differs in a variety of ways from the traditiona ... 

Keywords: eeprom, file system, flash, log structured, reliability, sensor 



An algebraic approach to file synchronization 
Norman Ramsey, EI"od Csirmaz 

September 2001 ACM SIGSOFT Software Engineering Notes , Proceedings of the 8th 
European software engineering conference held jointly with 9th ACM 
SIGSOFT international symposium on Foundations of software 
engineering ESEC/FSE-9, Volume 26 Issue 5 

Publisher: ACM Press 

Full text available: fig) pdf(301.78 KB) Additional Information: full citation , abstract , references , citings, index 

: terms 

A file synchronizer restores consistency after multiple replicas of a filesystem have been 
changed independently. We present an algebra for reasoning about operations on 
filesystems and show that it is sound and complete with respect to a simple model. The 
algebra enables us to specify a file-synchronization algorithm that can be combined with 
several different conflict-resolution policies. By contrast, previous work builds the conflict- 
resolution policy into the specification, or worse, ... 

Lineage retrieval for scientific data processing: a survey 
Rajendra Bose, James Frew 

March 2005 ACM Computing Surveys (CSUR), Volume 37 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(728.75 KB) Additional Information: full citation , abstract , references , index terms 

Scientific research relies as much on the dissemination and exchange of data sets as on 
the publication of conclusions. Accurately tracking the lineage (origin and subsequent 
processing history) of scientific data sets is thus imperative for the complete 
documentation of scientific work. Researchers are effectively prevented from determining, 
preserving, or providing the lineage of the computational data products they use and 
create, however, because of the lack of a definitive model for lineage ... 

Keywords: Data lineage, audit, data provenance, scientific data, scientific workflow 



6 Real-time shading 

Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchell, 
Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^ pdf(7.39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 
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Visualizing geospatial data | 
Theresa Marie Rhyne, Alan MacEachern, Theresa-Marie Rhyne 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: Qpdft13.99 MB) Additional Information: full citation , abstract 

This course reviews concepts and highlights new directions in GeoVisualization. We review 
four levels of integrating geospatial data and geographic information systems (GIS) with 
scientific and information visualization (VIS) methods. These include: • Rudimentary: 
minimal data sharing between the GIS and Vis systems* Operational: consistency of 
geospatial data* Functional: transparent communication between the GIS and Vis 
systems* Merged: one comprehensive toolkit environmentW ... 

Speculative execution in a distributed file system j 
Edmund B. Nightingale, Peter M. Chen, Jason Flinn 

October 2005 ACM SIGOPS Operating Systems Review , Proceedings of the twentieth 
ACM symposium on Operating systems principles SOSP '05, volume 39 issue 

5 

Publisher: ACM Press 

Full text available: Q pdf(305.54 KB) Additional Information: full citation , abstract , references , index terms 

Speculator provides Linux kernel support for speculative execution. It allows multiple 
processes to share speculative state by tracking causal dependencies propagated through 
inter-process communication. It guarantees correct execution by preventing speculative 
processes from externalizing output, e.g., sending a network message or writing to the 
screen, until the speculations on which that output depends have proven to be correct. 
Speculator improves the performance of distributed file systems ... 

Keywords: causality, distributed file systems, speculative execution 



Routing design in operational networks: a look from the inside 
Geoffrey Xie, Jibin Zhan, David A. Maltz, Hui Zhang, Albert Greenberg, Gfsli Hjalmtysson 
August 2004 ACM SIGCOMM Computer Comm unication Review , Proceedings of the 
2004 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '04, volume 34 issue 4 
Publisher: ACM Press 

Full text available* fid odf(372 95 KB) Additional Information: full citation , abstract , references , citings , index 
' ^ 1 1 terms 

In any IP network, routing protocols provide the intelligence that takes a collection of 
physical links and transforms them into a network that enables packets to travel from one 
host to another. Though routing design is arguably the single most important design task 
for large IP networks, there has been very little systematic investigation into how routing 
protocols are actually used in production networks to implement the goals of network 
architects. We have developed a methodology for reverse ... 

Keywords: network modeling, reverse engineering, routing design, static configuration 
analysis 



10 Kernel korner: IBM's journaled filesystem 
Steve Best, David Gordon, Ibrahim Haddad 
January 2003 Linux Journal, Volume 2003 issue 105 
Publisher: Specialized Systems Consultants, Inc. 
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11 Soft updates: a solution to the metadata update problem in file systems 
Gregory R. Ganger, Marshall Kirk McKusick, Craig A. N. Soules, Yale N. Patt 
May 2000 ACM Transactions on Computer Systems (TOCS), volume 18 issue 2 
Publisher: ACM Press 

Full text available: g)pdf(147.90 KB) Additional Information: full citation , abstract, references , citings, index 

terms 

Metadata updates, such as file creation and block allocation, have consistently been 
identified as a source of performance, integrity, security, and availability problems for file 
systems. Soft updates is an implementation technique for low-cost sequencing of fine- 
grained updates to write-back cache blocks. Using soft updates to track and enforce 
metadata update dependencies, a file system can safely use delayed writes for almost all 
file operations. This article describes soft ... 

12 A Self-Organizing Storage Cluster for Parallel Data-Intensive Applications 
Hong Tang, Aziz Gulbeden, Jingyu Zhou, William Strathearn, Tao Yang, Lingkun Chu 
November 2004 Proceedings of the 2004 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society 

Full text available: Q pdf(330.26 KB) Additional Information: full citation , abstract 

Cluster-based storage systems are popular for data-intensive applications and it is 
desirable yet challenging to provide incremental expansion and high availability while 
achieving scalability and strong consistency. This paper presents the design and 
implementation of a self-organizing storage cluster called Sorrento, which targets data- 
intensive workload with highly parallel requests and low write-sharing patterns. Sorrento 
automatically adapts to storage node joins and departures, and the sys ... 

13 Web3D in ocean science learning environments: virtual big beef creek 
Bruce Campbell, Paul Collins, Hunter Hadaway, Nick Hedley, Mark Stoermer 
February 2002 Proceeding of the seventh international conference on 3D Web 

technology 
Publisher: ACM Press 

Full text available: Q pdf(387.03 KB) Additional Information: full citation , abstract , references , index terms 

The Virtual Reality Modeling Language (VRML), Java 3D software development packages, 
and World Wide Web (the Web) offer great potential for delivering three-dimensional, 
collaborative virtual environments to broad, on-line audiences. These capabilities have 
significant potential in ocean sciences, so a visualization environment was developed to 
explore these possibilities. The University of Washington's Virtual Big Beef Creek (VBBC) 
project has been continuously refined since its initial impleme ... 

Keywords: VRML, interface paradigms, virtual environments, virtual geography, virtual 
worlds 



14 Dynamic Metadata Management for Petabyte-Scale File Systems Q 
Sage A. Weil, Kristal T. Pollack, Scott A. Brandt, Ethan L. Miller 

November 2004 Proceedings of the 2004 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society 

Full text available: ^pdf (175.04 KB) Additional Information: full citation , abstract 

In petabyte -scale distributed file systems that decouple read and write from metadata 
operations, behavior of the metadata server cluster will be critical to overall system 
performance and scalability. We present a dynamic subtree partitioning and adaptive 
metadata management system designed to efficiently manage hierarchical metadata 
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workloads that evolve over time. We examine the relative merits of our approach in the 
context of traditional workload partitioning strategies, and demonstrate the ... 

15 Papers: Information visualization: PhotoMesa: a zoomable image browser using 
^ quantum treemaps and bubblemaps 
^ Benjamin B. Bederson 

November 2001 Proceedings of the 14th annual ACM symposium on User interface 
software and technology 

Publisher: ACM Press 

Full text available- pdf(1 34 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

PhotoMesa is a zoomable image browser that uses a novel treemap algorithm to present 
large numbers of images grouped by directory, or other available metadata. It uses a new 
interaction technique for zoomable user interfaces designed for novices and family use 
that makes it straightforward to navigate through the space of images, and impossible to 
get lost. PhotoMesa groups images using one of two new algorithms that lay out groups of 
objects in a 2D space-filling manner. Quantum treemaps ... 

Keywords: Animation, Graphics, Image Browsers, Jazz, Treemaps, Zoomable User 
Interfaces (ZUIs) 



16 Frangipani: a scalable distributed file system ! 
Chandramohan A. Thekkath, Timothy Mann, Edward K. Lee 

October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 
ACM symposium on Operating systems principles SOSP '97, volume 31 issue 
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17 The Integrated Dictionary/Directory System 

Frank W. Allen, Mary E. S. Loomis, Michael V. Mannino 
June 1982 ACM Computing Surveys (CSUR), volume 14 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(2.71 MB) Additional Information: full citation , references , citings , index terms 



18 IRON file systems Q 
^ Vijayan Prabhakaran, Lakshmi N. Bairavasundaram, Nitin Agrawal, Haryadi S. Gunawi, 
^ Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau 

October 2005 ACM SIGOPS Operating Systems Review , Proceedings of the twentieth 
ACM symposium on Operating systems principles SOSP '05, volume 39 issue 

5 

Publisher: ACM Press 

Full text available: ^ pdf(323.82 KB) Additional Information: full citation , abstract , references , index terms 

Commodity file systems trust disks to either work or fail completely, yet modern disks 
exhibit more complex failure modes. We suggest a new fail-partial failure model for disks, 
which incorporates realistic localized faults such as latent sector errors and block 
corruption. We then develop and apply a novel failure-policy fingerprinting framework, to 
investigate how commodity file systems react to a range of more realistic disk failures. 
We classify their failure policies in a new ... 
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Keywords: IRON file systems, block corruption, disks, fail-partial failure model, fault 
tolerance, internal, latent sector errors, redundancy, reliability, storage 



19 Embedded systems: applications, solutions and techniques (EMBS): A fast start-up Q 
a. technique for flash memory based computing systems 
^ Keun Soo Yim, Jihong Kim, Kern Koh 

March 2005 Proceedings of the 2005 ACM symposium on Applied computing 

Publisher: ACM Press 

Full text available: Q pdf(324.29 KB) Additional Information: full citation , abstract , references , index terms 

Flash memory based embedded computing systems are becoming increasingly prevalent. 
These systems typically have to provide an instant start-up time. However, we observe 
that mounting a file system for flash memory takes 1 to 25 seconds mainly depending on 
the flash capacity. Since the flash chip capacity is doubled in every year, this mounting 
time will soon become the most dominant reason of the delay of system start-up time. 
Therefore, in this paper, we present instant mounting techniques for ... 

Keywords: fast booting, fast mounting, flash memory, metadata snapshot 



20 A Computational Database System for Generatinn Unstructured Hexahedral Meshes Q 

with Billions of Elements 
Tiankai Tu, David R. O'Hallaron 

November 2004 Proceedings of the 2004 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society 

Full text available: *Q pdf(222.13 KB) Additional Information: full citation , abstract 

For a large class of physical simulations with relatively simple geometries, unstructured 
octree-based hexahedral meshes provide a good compromise between adaptivity and 
simplicity. However, generating unstructured hexahedral meshes with over 1 billion 
elements remains a challenging task. We propose a database approach to solve this 
problem. Instead of merely storing generated meshes into conventional databases, we 
have developed a new kind of software system called Computational Database System ... 
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4.2BSD and 4.3BSD as examples of the UNIX system 
John S. Quarterman, Abraham Silberschatz, James L. Peterson 
December 1985 ACM Computing Surveys (CSUR), volume 17 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms , review 

This paper presents an in-depth examination of the 4.2 Berkeley Software Distribution, 
Virtual VAX-11 Version (4.2BSD), which is a version of the UNIX Time-Sharing System. 
There are notes throughout on 4.3BSD, the forthcoming system from the University of 
California at Berkeley. We trace the historical development of the UNIX system from its 
conception in 1969 until today, and describe the design principles that have guided this 
development. We then present the internal data structures and ... 



On-line data compression in a log-structured file system 

Michael Burrows, Charles Jerian, Butler Lampson, Timothy Mann 

September 1992 ACM SIGPLAN Notices, Proceedings of the fifth international 

conference on Architectural support for programming languages and 

operating systems ASP LOS- V, Volume 27 issue 9 
Publisher: ACM Press 

Full text available: f9 pdf(1. 02 MB) Additional Information: full citation , references , citings, index terms 



3 Making Inodes Behave 
Clay Claiborne 

February 2001 Linux Journal 
Publisher: Specialized Systems Consultants, Inc. 

Full text available: jg| html(19.47 KB) Additional Information: full citation , abstract , index terms 

Claiborne describes the difficulties he encountered while building Linux systems for 
General Dynamics. 

Deciding when to forget in the Elephant file system 

Douglas S. Santry, Michael J. Feeley, Norman C. Hutchinson, Alistair C Veitch, Ross W. 
Carton, Jacob Ofir 

December 1999 ACM SIGOPS Operating Systems Review , Proceedings of the 

seventeenth ACM symposium on Operating systems principles SOSP 
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'99, Volume 33 Issue 5 
Publisher: ACM Press 

Full text available* pdf(1.61 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

Modern file systems associate the deletion of a file with the immediate release of storage, 
and file writes with the irrevocable change of file contents. We argue that this behavior is 
a relic of the past, when disk storage was a scarce resource. Today, large cheap disks 
make it possible for the file system to protect valuable data from accidental delete or 
overwrite.This paper describes the design, implementation, and performance of the 
Elephant file system, which automatically retains all impo ... 

Research session: XML query processing #1: Efficient processing of XML path 
queries using the disk-based F&B Index 

Wei Wang, Haifeng Jiang, Hongzhi Wang, Xuemin Lin, Hongjun Lu, Jianzhong Li 
August 2005 Proceedings of the 31st international conference on Very large data 

bases VLDB '05 
Publisher: VLDB Endowment 

Full text available:^] pdf(371 .23 KB) Additional Information: full citation , abstract , references , index terms 

With the proliferation of XML data and applications on the Internet, efficient XML query 
processing techniques are in great demand. Answering queries using XML indexes is a 
natural approach. A number of XML indexes have been proposed in the literature: among 
them, F&B Index is one powerful index as it is the smallest index that answers all twig 
queries. However, an F&B Index suffers from the following two problems: (1) it was 
originally proposed as a memory-based index while its size is usually ... 

The desig n and im plementation of a log-structured file system 
Mendel Rosenblum, John K. Ousterhout 

February 1992 ACM Transactions on Computer Systems (TOCS), Volume 10 issue l 
Publisher: ACM Press 

Full text available' f£\ odfd 97 MB) Additional Information: full citation , abstract , references , citings , index 
'™ terms , review 

This paper presents a new technique for disk storage management called a log-structured 
file system. A log-structured file system writes all modifications to disk sequentially in a 
log-like structure, thereby speeding up both file writing and crash recovery. The log is the 
only structure on disk; it contains indexing information so that files can be read back from 
the log efficiently. In order to maintain large free areas on disk for fast writing, we divide 
the log into 

Keywords: Unix, disk storage management, fast crash recovery, file system 
organization, file system performance, high write performance, log-structured, logging 
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Publisher: ACM Press 
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This paper presents a new technique for disk storage management called a log-structured 
file system. A log-structured file system writes all modifications to disk sequentially in a 
log-like structure, thereby speeding up both file writing and crash recovery. The log is the 
only structure on disk; it contains indexing information so that files can be read back from 
the log efficiently. In order to maintain large free areas on disk for fast writing, we divide 
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Improving the efficiency of UNIX buffer caches 
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ACM symposium on Operating systems principles SOSP '89, volume 23 
Issue 5 

Publisher: ACM Press 
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Full text available: TOpdf(1.46 MB) 

l£ - J terms 

This paper reports on the effects of using hardware virtual memory assists in managing 
file buffer caches in UNIX. A controlled experimental environment was constructed from 
two systems whose only difference was that one of them (XMF) used the virtual memory 
hardware to assist file buffer cache search and retrieval. An extensive series of 
performance characterizations was used to study the effects of varying the buffer cache 
size (from 3 Megabytes to 70 MB); I\0 transfer sizes (from ... 

9 Improving storage system availability with D-GRAID 

Muthian Sivathanu, Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, Remzi H. Arpaci- 
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We present the design, implementation, and evaluation of D-GRAID, a gracefully 
degrading and quickly recovering RAID storage array. D-GRAID ensures that most files 
within the file system remain available even when an unexpectedly high number of faults 
occur. D-GRAID achieves high availability through aggressive replication of semantically 
critical data, and fault-isolated placement of logically related data. D-GRAID also recovers 
from failures quickly, restoring only live file system data to a h ... 
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disks 
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The initial design for a distributed, fault-tolerant version of UNIX based on three-way 
atomic message transmission was presented in an earlier paper [3]. The implementation 
effort then moved from Auragen Systemsl to Nixdorf Computer where it was completed. 
This paper describes the working system, now known as the TARGON/32. The original 
design left open questions in at least two areas: fault tolerance for server processes and 
recovery after a crash were brie ... 
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The distributed file system component of the DOMAIN system is described. The DOMAIN 
system is an architecture for networks of personal workstations and servers which creates 
an integrated distributed computing environment. The distinctive features of the file 
system include: objects addressed by unique identifiers (UIDs); transparent access to 
objects, regardless of their location in the network; the abstraction of a single level store 
for accessing all objects; and the layering of a networ ... 
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Disk access patterns are more important to understand as the gap between processor and 
disk performance is increasing. Obtaining disk I/O traces from real system is the first step 
to analyze disk access patterns, and tracing disk I/O is the first step to obtain disk I/O 
traces from real system. This paper implements a high resolution disk I/O trace system 
built into Linux, without adding noticeable processor load to the system. Each trace record 
contains the following content about a single phys ... 

Keywords: Disk access pattern, Hard disk, Linux, Trace 
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Energy consumption has recently been widely recognized as a major challenge of 
computer systems design. This paper explores how to support energy as a first-class 
operating system resource. Energy, because of its global system nature, presents 
challenges beyond those of conventional resource management. To meet these challenges 
we propose the Currentcy Model that unifies energy accounting over diverse hardware 
components and enables fair allocation of available energy among applications. Our par ... 
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Text is not the only data that needs editing; for example, file deletion utilities edit 
directories. If all "editors" used the same command language, they would be easier to 
learn, remember, and code. This paper describes a generalized editor that edits text, 
directories, binary core images, and certain operating system data with a single user 
interface. 
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We describe an evolutionary path that allows operating systems to be used in a more 
flexible and appropriate manner by higher-level services. An infokernel exposes key 
pieces of information about its algorithms and internal state; thus, its default policies 
become mechanisms, which can be controlled from user-level. We have implemented two 
prototype infokernels based on the linuxtwofour and netbsdver kernels, called infolinux 
and infobsd, respectively. The infokernels export key abstractions as ... 
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This paper presents cooperative prefetching and caching — the use of network-wide 
global resources (memories, CPUs, and disks) to support prefetching and caching in the 
presence of hints of future demands. Cooperative prefetching and caching effectively 
unites disk-latency reduction techniques from three lines of research: prefetching 
algorithms, cluster-wide memory management, and parallel I/O. When used together, 
these techniques greatly increase the power of prefetching relative to a ... 
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UNIX is a disk-based operating system, where only the system kernel is always memory- 
resident. A combination of small block size, limited read-ahead and numerous seeks can 
severely limit the file system throughput. This paper presents a tool to study the file 
access patterns. Information derived from the data collected can be used to determine 
the optimal disk block size and also to improve the block placement strategy. The tool is a 
software monitor, installed at the device driver level, and tr ... 
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